485A - Factory - CodeForces Solution

def mod():
    x = list(map(int, input().split(' ')))
    cont = 0
    mod = x[0]
    while cont != 1000:
        if mod % x[1] == 0:
            print("Yes")
            return
        mod += mod % x[1]
        cont += 1
    print("No")

if __name__ == "__main__":
    mod()